#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

#define endl '\n'

int main(){
    freopen("arena.in", "r", stdin);
    #ifndef DEBUG
    freopen("arena.out", "w", stdout);
    #endif
    cin.tie(0)->sync_with_stdio(0);
    cout.tie(0);
    cout<<"5\n19\n7\n1\n";
    return 0;
}